CYCLIC (v; r, s; A) DIFFERENCE FAMILIES WITH TWO 
BASE BLOCKS AND v < 50 



DRAGOMIR Z. DOKOVIC 

Abstract. We construct many new cyclic {v;r,s;X) difference 
families with v > 2r > 2s > 4 and v < 50. In particular we 
construct the difference families with parameters 

(45;18,10;9), (45;22,22;21), (47;21,12;12), 
(47;19,15;12), (47;22,14;14), (48;20,10;10), 
(48;24,4;12), (50;25,20;20) 
for which the existence question was an open problem. 

We point out that the (45; 22, 22; 21) difference family gives a 
balanced incomplete block design (BIBD) with parameters v — 45, 
b = 90, r = 44, A; = 22 and A = 21, and that the one with pa- 
rameters (50;25,20;20) gives a pair of binary sequences of length 50 
with zero periodic autocorrelation function (the periodic analog of 
a Golay pair). The new SDSs include nine new D-optimal designs. 

A normal form for cyclic difference families (with base blocks of 
arbitrary sizes) is proposed and used effectively in compiling our 
selective listings in Tables 3-6 of known and new difference families 
in the above range. 
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1. Introduction 

We consider difference families in finite abelian groups whose base 
blocks may be of different sizes, also known as supplementary differ- 
ence sets (SDS). A few infinite families have been constructed, most of 
them by using cyclotomy. They have been studied for long time and 
have been used to construct balanced incomplete block designs (BIBD), 
Hadamard matrices, skew-Hadamard matrices, and other designs. We 
recommend [HI [19], [201 123, [30] for an overview of this topic. 

We shall restrict our scope here to the case of SDSs with exactly two 
base blocks. Their sizes will be denoted by r and s. The underlying 
group will be cyclic of order v, identified with Z^,. As usual, we attach 
to such SDS its parameters {v; r, s; A) and the order n, where A is the 
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index of the family and n = r + s — X. For precise definition see the next 
section. The systematic search for these SDSs in the range v < 50, but 
restricted to odd values of v, was initiated in [8]. In our paper [13] we 
have continued this work and extended the search to include the even 
values of v. 

There is a simple necessary condition on {v; r, s; A) for the existence 
of an SDS with this set of parameters (see (14.11) below). We refer to 
the parameters satisying that condition as feasible parameters. In a 
more recent joint paper [21] the question of existence of SDSs with 
feasible parameter sets has been settled for all v < 40. In the range 
40 < < 50 there remained 23 undecided cases. 

Our objective in this paper is twofold. First we feel that there is a 
need to collect the known results in ready for use tabular form. For that 
purpose we introduce a normal form for cyclic difference families (with 
arbitrary number of base blocks of various sizes) in order to be able to 
compare the results from different sources and avoid the duplication. 
While doing this we also constructed many new SDSs, not equivalent 
to the known ones. For instance, each of the Tables 5 and 6 contains 59 
representatives of new equivalence classes of SDSs. These two tables 
contain new D-optimal designs with parameters 

(31;15,10;10), (37;16,13;11), (41;16,16;12), 
(43;18,16;13), (43;21,15;15), (49;22,18;16) 

(nine new designs in total). 

Our second objective is to make further contribution to the question 
of existence of SDSs with the given feasible set of parameters. We have 
constructed SDSs proving the existence in the following 8 of the 23 
previously undecided cases with v < 50: 

(45;18,10;9), (45;22,22;21), (47;21,12;12), (47;19,15;12), 
(47;22,14;14), (48;20,10;10), (48;24,4;12), (50;25,20;20). 

We pay special attention to three types of these difference families 
that were investigated separately in the past. The first type are the 
SDSs with r = s, i.e., the difference families with two base blocks of the 
same size. They are important because they can be used to construct 
BIBD's. For instance, the (45;22,22;21) difference family gives rise to 
a BIBD with parameters mentioned in the abstract. The second type 
are the SDSs with v = 2n + 1. They are used to construct D-optimal 
designs of order 2v of circulant i.e., Ehlich type. The third type are the 
SDSs with V = 2n. They are equivalent to pairs of binary sequences 
of length V having zero periodic autocorrelation function (see [5] for 
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a more general fact). The latter are important in various engineering 
applications. Apart from the lengths v of known Golay pairs, there are 
only two known even integers v for which such binary sequences are 
known: 34 and 50. The ones with v = 50 are constructed in this paper. 

Our results are presented in Tables 3-6. The most interesting ones 
are in the last table. 

All new SDSs recorded in Tables 3-6 have been constructed by run- 
ning our genetic type algorithm, sometimes for several days. For a 
short description of the algorithm we refer the reader to [24J, but see 
also [4]. 

2. Equivalence of difference families 

As we are interested in recording known cyclic difference families 
having exactly two base blocks (not necessarily distinct or of the same 
size), we are faced with the problem of testing different families for 
equivalence. Of course, first we have to define the notion of equivalence 
for difference families. Then, we have to construct a suitable normal 
form. We shall be more general and allow any number of base blocks. 

Let f be a positive integer and denote by Z^, = {0, 1, . . . , — 1} the 
ring (and also the additive group) of integers modulo v. By Z* we 
denote the (multiplicative) group of invertible elements of Zy. To any 
subset X of we associate a function Nx : Z„ Z whose value at 
a point a G Z^, is equal to the cardinal of the set {{x,y) & X x X : 
y — X = a}. Note that Nx{0) = \X\, the size of X. 

Definition 2.1. We say that a sequence X = {Xi, . . . , Xm), with Xi C 
Zy for all i, is a difference family or that Xi, . . . , X^ are supplementary 
difference sets (SDS) if the function 

Nx = Nx, + --- + Nx^ 

takes the same value, say A, on all nonzero elements a G Zy. In that 
case, if hi = \Xi\, we say that 

(2.1) {v; ki, . . . , k„,; X) 

is the set of parameters of X, the Xj's are its base blocks, A is its index 
and 

n = ki + ■ ■ ■ + km — X 

is its order. If also m = 1, we say that Xi is a difference set. We denote 
by J-'m the set of all difference families {Xi, . . . , Xm) in Z^,. 

Let us introduce the elementary transformations X ^ y on the 
set J^rn- There are five types of such transformations. For X C Z„, we 
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denote by the symmetric difference of X and the set of odd integers 
in Z^,. 

Let X = {Xi, . . . , Xm) € J-'m and let ^ = (Yi, . . . , 1^) be obtained 
from X by one of the following elementary transformations: 

(i) Replace an Xj with Xi + t for some t G Z^,. 

(ii) For some a G Z*, replace each Xi with a • Xj. 

(iii) Replace an Xi with (—1) ■ Xi. 

(iv) Replace an Xj with its complement in Z„. 

(v) If V is even and mv = 4n, replace each X, with X/. 

It is easy to verify that y G J^m- If needed, consult e.g. [5] for more 
details about the case (v). 

Definition 2.2. We say that X,y & Tm are equivalent if there exists 
a finite sequence of elementary transformations which sends X \jO y . 
This is an equivalence relation on Tm- 

Note that equivalent SDSs A* and 3^ may have different sets of param- 
eters. For instance, if X has parameters (12.11) and y is obtained from 
X by the elementary transformation (iv), then the set of parameters of 

y is 

(f; A;i, . . . , A;j_i, v — ki, ki^i, . . . , k^, X -\- v — 2ki). 

In the case when m = 2 and v is odd, this definition of equivalence 
is different from the one adopted in |22j , which additionally allows the 
Xj's to be permuted. 

3. Normal form for difference families 

Let X be a /c-subset of Z^, and let d be any nonnegative integer. As 
we have identified Z^, with a subset of Z, it makes sense to raise each 
X G X to power d in the ring Z and add all these powers in Z. By 
convetion, x° = 1 for all x G Z^,. We denote this sum by ad{X). Thus 

a,(X) = 5^x'^GZ. 

Now let X and Y be any two subsets of Z^,. If ad{X) = (7d{Y) for 
all < d < f , then X = Y. We shall write X < y if there exists 
a nonnegative integer / such that ad{X) = o-d{Y) for < d < / and 
ai{X) < ai{Y). If X < r or X = y, then we shall write X < Y. 
Clearly this defines a total order on the set of subsets of Z^,. 

For X = (Xi, . . . , Xm) G J-'m and any nonnegative integer d we set 

ad{X) = ad{Xi) + ■ ■ ■ + ad{Xj. 

For X ,y & J-'m, we shall write A" < 3^ if there exists a nonnegative 
integer / such that ad{X) = ad{y) for 1 < < / and ai{X) < cri{y). If 
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X < y OT X = y, then we shall write X < y. The binary relation < 
on J-'m is reflexive and transitive. Moreover, if Af, 3^ G J-'m then at least 
one of the inequalities X < y and y < X holds. 
We can now define our normal form. 

Definition 3.1. Let X G J^m and let S C be its equivalence class. 
If there exists a. y & £ such that 

(i) y<Z for all Z e 8, 

(ii) y is unique up to a permutation, 

then we say that y is the normal form of X. We shall denote this 
normal form by ulX). 

Let us point out some peculiar features of this normal form. 

First of all, due to the condition (ii), it is not clear whether this 
normal form always exists. It does in all cases that we have encountered 
so far. It would be of interest to prove that (ii) is a consequence of (i). 

Our normal form exhibits a very strong bias towards the small inte- 
gers. In particular each nonempty subset in the normal form contains 
0. All difference families in this paper will be given in this normal form. 
To illustrate the normal form in the simplest case, when m = 1, we 
shall give in Table 1 the normal forms of all cyclic {v, k, A) difference 
sets with V < 50. 

Remark 3.2. One can use cyclic difference sets to construct difference 
families. For instance, X = ({0, 1, 4, 6}, {0, 1, 4, 6}) is a (13; 4, 4; 2) 
difference family. By replacing the second base block with the equiv- 
alent difference set {0,2,8,12} = 2 ■ {0,1,4,6}, we obtain the differ- 
ence family y = ({0, 1, 4, 6}, {0, 2, 8, 12}) having the same parameters 
(13; 4, 4; 2). Its normal form is u{y) = ({0, 1, 4, 6}, {0, 2, 3, 7}). It is 
easy to check that these two difference families are equivalent neither 
according to the definition 12.21 (e.g.. they have different normal forms) 
nor the one adopted in [22] • Hence, the claim made there that there is 
only one equivalence class of (13; 4, 4; 2) difference families is in error. 
This example shows that both definitions are inadequate when deal- 
ing with the difference families having additional symmetry properties. 
One can refine the notion of equivalence and normal form to handle 
also such cases but we shall not attempt to do it in this paper. 
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Table 1: Cyclic {v,k,\) difference sets with v < 50 



(v, k, X) 


Difference set in the normal form 


(7,3,1) 


{0,1,3} 


(11,5,2) 


{0,1,2,4,7} 


(13,4,1) 


{0,1,4,6} 


(15,7,3) 


{0,1,2,4,5,8,10} 


(19,9,4) 


{0,1,2,3,5,7,12,13,16} 


(21,5,1) 


{0,3,4,9,11} 


(23,11,5) 


{0,1,2,3,5,7,8,11,12,15,17} 


(31,6,1) 


{0,1,3,8,12,18} 


(31,15,7) 


{0,1,3,4,7,8,9,10,12,15,17,19,20,21,25} 


(35,17,8) 


{0,1,3,4,5,6,8,10,13,14,16,17,19,23,24,25,31} 


(37,9,2) 


{0,1,4,6,10,15,17,18,25} 


(40,13,4) 


{0,1,2,4,5,8,13,14,17,19,24,26,34} 



(43.21.10) {0,1,2,4,8,9,10,11,12,14,15,16,19,21,24,27,28,30,32, 

33,37} 

(47.23.11) {0,1,2,3,5,6,7,8,11,13,15,16,17,20,23,24,26,27,31,33, 

35,36,41} 

By using this normal form, we found that some families or their 
equivalents have been listed more than once in the same paper or by 
another author. For instance, in the paper [9] one finds a list of four 
SDSs {Bi,Di) with parameters (31;15,10;10). The last three of them 
are all equivalent: 

Bs = 3^2, Ds = 3D2, Bi = 7S3, D4 = 7D3. (mod 31) 

The first SDS, {Bi, Di), has been rediscovered in [T8] . 

There are 10 SDSs in |9] with parameters (43;21,15;15). All of them 
are indeed non-equivalent. The first one of them again has been redis- 
covered in p!^. 

We also found a few errors. For instance, in the paper [Sj in the cases 
(25; 4, 12; 6) and (27; 3, 5; 1) the base blocks D have wrong size, and in 
the case (49; 13, 21; 12) both blocks C and D have wrong size. We have 
constructed the SDSs in all three cases (see our tables below). 

The often quoted table by Takeuchi [29] also has an error: The item 
No. 31 is supposed to give an SDS with parameters (17;8,8;7) but the 
first base block given there is of size 7. 
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4. Difference families with two base blocks 

From now on we shall consider only difference families with exactly 
two base blocks (not necessarily distinct) and we shall write their pa- 
rameter sets as (f ; r, s; A). These parameters must satisfy the condition 



We refer to parameter sets satisfying this necessary condition as feasi- 
ble. There exist feasible parameter sets for which there are no difference 
families. The first such example is (18; 9, 6; 6), due to Young [32]. This 
also follows from a non-existence criterion of Arasu and Xiang f3]. 

There are a few infinite families of SDSs. One of them is due to 
Szekeres, see e.g. [26], p. 152], another one to Koukouvinos, Kounias 
and Seberry pT], and several other families have been constructed by 
Wilson, Seberry, and Ding [501 ESI [12] using cyclotomy. 

Clearly we may assume that r > s. Omitting the cases s = 0, 1 as 
trivial, we shall consider only the parameter sets satisfying the inequal- 
ities 

(4.2) v>2r>2s>A. 

For f < 50 there are exactly 227 feasible parameter sets {v; r, s; A) 
satisfying these inequalities. The difference families in this range with 
odd V have been constructed in many cases in the paper [8]. 

This work has been continued, including the even f 's, in the papers 
[T51 [21]. The existence question has been resolved for all feasible pa- 
rameter sets with V < 40, but in the range 40 < < 50 there remained 
23 undecided cases. We shall settle eight of these cases by constructing 
the required difference families. 

In the cases that we consider, the order is given hy n = r + s — X. 
We mention that it plays an important role in the criterion of Arasu 
and Xiang. We shall now introduce three special types of SDSs which 
have been studied extensively. Before we do that, let us recall some 
basic definitions. 

Let ^ be a binary sequence of length v, i.e., A = (ao, Oi, . . . , a„_i) 
where each is ±1. The periodic autocorrelation function (PACF) (p 
of A is defined by 



(4.1) 



r(r - 1) + s{s - 1) = \{v - 1). 



v-l 



I = 




<i <v, 



j=0 
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where i + j should be reduced modulo v. The non-periodic autocorre- 
lation function (NACF) of ^ is defined by 

v—l—i 

(f){i) = OjOi+j, <i < V. 

j=0 

The first type is defined by the condition r = s, i.e., the two base 
blocks are of the same size. Such SDSs give BIBD's on Z„ by an old 
result of Bose [7] . 

The second type is defined by the relation v = 2n + 1. They are 
known as D-optimal SDSs because they can be used to construct D- 
optimal designs (of circular type) of size 2v. The D-optimal parameter 
sets in our range are listed in Table 2. The columns with heading 
give the number of equivalence classes of SDSs. If this number is not 
known, the question mark is entered. 

The equivalence classes of the D-optimal SDSs have been enumerated 
in [31] for f < 19, and later this has been extended in [221 123] to all 
^; < 27 and v = 33,45. 

Table 2: D-optimal parameters {v; r, s; A) 



# 




# 


(9;3,2;1) 


1 


(13;4,4;2) 


2 


(13;6,3;3) 


2 


(15;6,4;3) 


3 


(19;7,6;4) 


8 


(21;10,6;6) 


31 


(23;10,7;6) 


17 


(25;9,9;6) 


39 


(27;11,9;7) 


48 


(31;15,10;10) 


? 


(33;13,12;9) 


509 


(33;15,11;10) 


516 


(37;16,13;11) 


? 


(41;16,16;12) 


? 


(43;18,16;13) 


? 


(43;21,15;15) 


? 


(45;21,16;15) 


1358 


(49;22,18;16) 


? 



The third type of SDSs is defined by the relation v = 2n. They 
are essentially the same objects as the pairs A = {Ai,A2) of binary 
sequences of length v for which the sum of the PACF of Ai and A2 
is zero (more precisely, a 5-function). We shall refer to this sum as 
the periodic autocorrelation function of A. Due to their importance in 
engineering applications, such binary sequences have been studied for 
long time (see e.g. [I7j and its references). 

If one replaces above the word "periodic" by "aperiodic" one obtains 
the definition of Golay pairs. We refer to the lengths v of Golay pairs 
as Golay numbers. The equivalence classes of Golay pairs have been 
described in our paper [15j and the representatives of these classes given 
for Golay numbers 2,4,8,10,16,20,26,32 and 40. For further results in 
this direction see [6|. Each Golay pair (^1.1,^2) of length v gives a 
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cyclic {v;r,s;X) difference family {Xi,X2) by taking Xj to be the set 
of positions of terms —1 in the sequence Ai. Here is an example. 

Example 4.1. Let us start with the Golay pair of length 10: 

Ai = +,+,-,+,-,+,-,-,+,+; 

A2 = +,+,-,+,+,+,+,+,-,-. 

We label the positions by integers to 9 from left to right. The positions 
of the negative signs (which stand for —1) are recorded in the two 
base blocks Xi = {2,4,6,7} and X2 = {2,8,9}. Then (Xi,X2) is a 
difference family in Ziq. Its normal form ({0, 1, 3, 5}, {0, 1, 4}) appears 
in Table 3. 

Remark 4.2. There is a natural definition of equivalence for Golay pairs, 
see e.g. [6l [15]. While equivalent Golay pairs always give equivalent 
SDSs, two non-equivalent Golay pairs may also give rise to equivalent 
SDSs. For instance, there are 5 equivalence classes of Golay pairs of 
length 8 but they give only 2 equivalence classes of SDSs. 

We shall split the table of difference families into four parts. Tables 
3-6 covering the ranges v < 20, 20 < v < 30, 30 < < 40 and 
40 < V < 50, respectively. The parameter sets are arranged in the 
lexicographic order by the parameters v, A and n. The asterisk in the 
last column of the tables means that the family has been constructed 
by using our genetic type program and that we were not able to locate 
an equivalent family in the literature. 

5. The range v <20 

In Table 3 we list the 30 feasible parameter sets {v; r, s; A) with v < 
20 satisfying (14. 2 p and give examples of cyclic difference families for 
them. In four of these cases the difference families do not exist. This 
is indicated in Table 3 (and subsequent tables) by the word "None" . 

In each case we provide in the last column a reference where the fam- 
ily has been constructed (or just listed) or where it was established that 
the families do not exist. No effort has been made to assign priorities 
for these results. The symbol "Sz" indicates that the difference family 
is a classical Szekeres family, and "DS" means that the two blocks are 
in fact difference sets. Whenever possible, we have tried to avoid using 
the "DS" type examples. 

The symbol "GP" indicates that the difference family is obtained 
from a Golay pair. In all four cases v = 8, 10, 16, 20 we have included 
in the table all equivalence classes of SDSs arising from Golay pairs of 
length V. 
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Table 3: {v; r, s; A) difference families with v <20 

{v] r, s] A) n Base blocks Ref. 



(5;2,2;1) 


3 


{0,1} 

L 7 J 


{0,2} 


m 

l 5 


(7;3,3;2) 


4 


{0,1,3} 

L 7 7 J 


{0,1,3} 


DS 


8;4,2;2 


4 


{0,1,2,4} 

L 7 7 7 J 


{0,3} 

L 7 J 


GP 






{0,1,3,4} 


{0,2} 

L 7 J 


GP 


(9;3,2;1) 


4 


{0,1,4} 


{0,2} 


nsi 


(9:4,4:3) 


5 


{0,1,3,4} 

L 7 7 7 J 


{0,1,3,5} 

L 7 7 7 J 


Sz 


(10;4,3;2) 


5 


{0,1,3,5} 


{0,1,4} 


GP 


(11:5,5:4) 


6 


{0,1,2,4,6} 

L * 7 7 7 j 


{0,1,2,5,8} 

L 7 7 7 7 J 


Sz 


(12:5,2:2) 


5 


{0,1,2,5,8} 

L * 7 7 7 j 


{0,2} 

L 7 J 


I — ^ 


(13:3,3:1) 


5 


{0,1,4} 

L 7 7 J 


{0,2,7} 

L. 7 7 J 


[29] 


(13:4,4:2) 

V 7 7 7/ 


6 


{0,1,4,6} 

L 7 7 7 J 


{0,1,4,6} 


DS 






{0,1,4,6} 


{0,2,3,7} 

L. 7 7 7 J 


DS 


(13:6,3:3) 


6 


{0,1,2,4,7,9} 

L 7 7 7 7 7 J 


{0,1,4} 


[28] 






{0,1,3,5,7,8} 


{0,1,4} 


Hi 


(13:6,6:5) 


7 


{0,1,2,3,6,9} 

L 7 7 7 7 7 J 


{0,1,2,4,6,9} 

L 7 7 7 7 7 J 


1221 

I i 






{0,1,2,3,6,10} 

L 7 7 7 7 7 J 


{0,1,3,5,7,8} 

L 7 7 7 7 7 J 


I i 






{0,1,2,4,5,8} 


{0,1,2,4,7,9} 

1^ 7 7 7 7 7 J 


[28] 






{0,1,2,4,5,8} 

L, 7 7 7 7 7 J 


{0,1,3,5,7,8} 

L 7 7 7 7 7 J 


* 


(14:5,3:2) 

V 7 7 7 / 


6 


None 




1 — ^ 


(15;4,2;1) 


5 


{0,1,4,9} 


{0,2} 


El 


(15;6,4;3) 


7 


{0,1,2,4,6,9} 


{0,1,4,9} 

I. 7 7 7 J 


USI 

1 i 






{0,1,3,4,8,10} 


{0,1,4,6} 








{0,1,3,5,7,8} 


{0,1,4,10} 


[SI] 


(15;7,7;6) 


8 


{0,1,2,3,4,8,11} 


{0,1,3,5,6,9,11} 


Sz 






{0,1,2,4,5,7,9} 


{0,1,2,5,7,8,11} 


* 






{0,1,2,4,5,9,11} 


{0,1,3,4,6,8,9} 


* 


(16;6,6;4) 


8 


{0,1,2,3,6,10} 


{0,1,3,6,8,12} 


GP 






{0,1,2,4,5,10} 


{0,1,4,7,9,11} 


GP 






{0,1,2,4,6,9} 


{0,1,2,6,9,12} 


GP 






{0,1,2,4,6,9} 


{0,1,5,7,8,11} 


GP 






{0,1,2,5,9,11} 


{0,1,3,5,6,9} 


* 






{0,1,3,4,7,9} 


{0,1,5,6,8,10} 


GP 






{0,1,3,5,6,9} 


{0,1,3,5,9,10} 


GP 






{0,1,3,5,7,8} 


{0,1,4,6,9,10} 


GP 


(17;6,2;2) 


6 


None 




m 
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Table 3 (continued) 

{v; r, s] A) n Base blocks Ref. 



(17;5,4;2) 7 {0,1,4,6,10} {0,1,3,8} * 

{0,1,4,7,9} {0,1,5,7} [8] 

(17;7,3;3) 7 None [13] 

(17;8,8;7) 9 {0,1,2,4,5,7,10,11} {0,1,2,4,6,8,9,14} * 

{0,2,3,4,7,8,9,11} {0,2,3,5,6,8,12,13} [2B] 

(18;8,4;4) 8 {0,1,2,3,5,8,9,13} {0,2,6,9} [13] 

{0,1,2,4,6,7,10,11} {0,3,5,11} * 

(18;9,6;6) 9 None [31132] 

(19;4,3;1) 6 {0,3,5,9} {0,1,8} [8] 

(19;6,3;2) 7 {0,1,2,6,10,13} {0,2,5} * 

{0,1,2,7,8,11} {0,2,5} [8] 

(19;7,4;3) 8 {0,1,2,4,7,9,13} {0,1,4,9} * 

{0,1,3,4,8,10,14} {0,1,3,8} [8] 

(19;7,6;4) 9 {0,1,2,3,7,11,14} {0,2,5,6,9,11} [31] 

{0,1,2,4,5,10,13} {0,1,4,6,8,13} [31] 

{0,1,2,5,7,11,12} {0,2,4,5,8,11} [31] 

{0,1,2,5,7,11,14} {0,2,3,4,8,11} [16] 

{0,1,3,4,7,12,14} {0,1,2,5,7,11} [16] 

{0,1,3,4,8,10,14} {0,1,2,4,7,12} [31] 

{0,1,3,4,8,10,14} {0,2,3,7,8,10} [31] 

{0,2,3,4,6,9,14} {0,1,2,6,10,13} [31] 

(19;9,9;8) 10 {0,1,2,3,4,8,10,13,15} {0,1,2,4,5,6,9,12,15} [13] 

{0,1,2,4,6,8,9,11,12} {0,1,2,5,6,7,9,12,15} * 

(20;8,5;4) 9 {0,1,2,4,5,8,11,13} {0,2,6,7,12} * 

{0,1,2,5,6,8,11,13} {0,1,3,7,11} [13] 

(20;9,7;6) 10 {0,1,2,3,4,6,9,10,14} {0,1,4,8,10,13,15} GP 

{0,1,2,3,5,6,9,13,15} {0,2,3,5,9,10,14} GP 

{0,1,2,3,5,7,9,12,13} {0,1,3,6,7,10,15} GP 

{0,1,2,3,5,7,10,11,14} {0,1,3,5,8,9,15} GP 

{0,1,2,3,6,7,9,11,15} {0,2,3,5,9,10,13} * 

{0,1,2,3,6,7,10,12,14} {0,1,4,5,7,10,12} GP 

{0,1,2,3,6,7,11,13,15} {0,2,3,5,8,9,12} GP 

{0,1,2,3,6,8,10,11,15} {0,1,3,4,7,9,13} GP 

{0,1,2,3,6,9,11,13,17} {0,1,2,5,7,8,12} GP 

{0,1,2,4,6,7,9,10,14} {0,1,2,5,9,11,14} GP 

{0,1,2,4,7,9,10,11,15} {0,1,3,5,6,9,13} * 
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Base blocks 



Ref. 



(20;9,7;6) 10 {0,1,2,5,6,7,10,12,14} 



{0,1,3,4,7,10,12} 

{0,1,2,3,6,9,13} 

{0,1,2,5,7,10,13} 

{0,1,2,4,6,10,13} 

{0,1,2,3,7,8,12} 

{0,1,2,4,6,11,14} 

{0,1,2,5,6,11,13} 



GP 
GP 
GP 
GP 
GP 

m 

GP 



{0,1,2,5,7,8,10,12,16} 

{0,1,3,4,5,7,9,13,14} 

{0,1,3,4,6,8,9,13,14} 

{0,1,3,4,6,9,11,13,17} 

{0,1,3,4,7,8,9,12,14} 

{0,2,3,6,7,9,10,12,14} 



The difference families in the five D-optimal cases in this range have 
been enumerated, up to equivalence, in [31]. As there are not many of 
them, we have included all of them in the table. 

As a curiosity, let us mention that Ehlich gives in his paper [16] 
three examples of D-optimal designs of circular type and size 2f = 38. 
Among the corresponding three SDSs, all with parameters (19;7,6;4), 
the first two are equivalent. Similarly, his two examples in the case 
2v = 18 are equivalent. (In the case 2v = 26, his two SDSs are indeed 
non-equivalent . ) 



There are 45 feasible parameter sets in this range. Only four of them 
are D-optimal (marked by the symbol "DO"). The representatives of 
the equivalence classes of these D-optimal SDSs have been computed 
in [22]. The number of classes is 31, 17, 39 and 48 when v is 21, 23, 25 
and 27, respectively. We do not list them and refer the reader to that 
paper. 

There is only one Golay number, f = 26, in this range and there is 
up to equivalence a unique Golay pair of that length The corresponding 
difference family with parameters (26; 11, 10; 8) is included in the table 
(and marked with "GP"). 



6. The range 20 < i; < 30 



CYCLIC DIFFERENCE FAMILIES WITH TWO BASE BLOCKS 

Table 4: {v; r, s; A) difference families with 20 < f < 30 



13 



(21; 5, 5; 



2), n = 8 None 



m 



(21; 6, 6; 3), n = 9 

{0,1,3,7,10,15}, {0,2,3,4,8,13}; 
{0,1,3,8,10,14}, {0,1,4,6,9,10}; 



* 



m 



(21; 10, 6; 6) 



n = 10 



DO 



(21; 10, 10; 9), n = 11 

{0,1,2,3,4,7,8,10,13,14}, {0,2,4,5,7,8,10,12,16,17}; Sz 
{0,1,2,3,6,7,9,11,12,14}, {0,1,3,4,5,8,9,11,15,17}; * 
{0,1,2,4,5,6,7,10,13,15}, {0,1,2,4,7,8,11,12,14,16}; m 

(22; 6, 4; 2), n = 8 

{0,1,4,6,10,15}, {0,2,3,10}; [13] 

(22; 9, 4; 4), n = 9 

{0,1,2,4,6,10,11,14,17}, {0,1,3,8}; * 

{0,1,2,5,7,8,10,12,16}, {0,1,4,13}; * 

{0,1,2,5,7,9,11,12,15}, {0,1,6,9}; [B] 

(22; 7, 7; 4), n = 10 

{0,1,2,3,7,9,12}, {0,3,4,8,10,14,17}; [II] 

{0,1,2,3,7,9,13}, {0,2,5,6,9,14,17}; * 

{0,1,2,4,8,10,13}, {0,1,5,6,8,11,15}; * 

{0,1,3,4,8,11,17}, {0,1,3,5,7,12,13}; [13] 

(23;5,2;1), n = 6 

{0,1,3,8,14}, {0,4}; [S] 

(23; 7, 2; 2), n = 7 None [13] 

(23; 10, 5; 5), n = 10 

{0,1,2,3,5,7,8,12,13,16}, {0,2,6,9,15}; * 

{0,1,2,3,5,7,8,12,14,18}, {0,1,2,8,11}; * 

{0,1,2,4,6,10,11,12,15,18}, {0,2,3,7,10}; [13] 

(23; 10, 7; 6), n = 11 DO 
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(23; 11, 11; 10), n = 12 

{0,1,2,3,4,6,9,10,14,15,17}, {0,1,3,5,6,7,9,11,12,16,19}; Sz 
{0,1,2,3,6,9,10,11,13,15,18}, {0,1,2,4,6,7,8,11,12,14,20}; * 



(24; 10, 2; 4), n = 8 

{0,1,2,3,5,8,9,13,15,18}, {0,4}; * 

{0,1,2,5,7,8,11,12,14,16}, {0,8}; * 

{0,1,4,5,6,7,10,13,15,17}, {0,8}; [13] 

(24; 9, 5; 4), n = 10 

{0,1,2,3,5,8,10,14,18}, {0,1,6,10,13}; * 

{0,1,2,4,5,7,11,12,16}, {0,2,8,11,18}; * 

{0,1,2,4,5,10,12,16,19}, {0,2,5,6,13}; * 

{0,1,2,4,5,11,12,16,19}, {0,2,6,8,11}; * 

{0,1,2,5,6,9,11,16,18}, {0,2,3,6,14}; * 

{0,1,3,4,8,10,12,13,18}, {0,2,5,6,13}; * 

{0,1,3,5,9,10,11,14,17}, {0,1,3,7,12}; ^ 

(24; 12, 3; 6), n = 9 

{0,1,2,5,6,8,9,11,13,14,15,18}, {0,2,10}; [I3] 

(25;4,4;1), n = 7 None [I3] 

(25; 7, 3; 2), n = 8 None [I3] 

(25; 7, 6; 3), n = 10 

{0,1,2,5,8,12,14}, {0,1,5,8,10,16}; 

{0,1,3,8,9,12,15}, {0,2,3,7,8,12}; * 

(25; 10, 3; 4), n = 9 None [I3] 

(25; 10, 6; 5), n = 11 

{0,1,3,4,5,8,11,15,17,20}, {0,1,2,6,8,15}; * 

{0,1,3,4,5,9,10,12,16,18}, {0,1,4,6,11,14}; [H] 

(25; 12, 4; 6), n = 10 

{0,1,2,4,5,6,8,10,13,15,18,19}, {0,1,7,10}; * 

(25; 9, 9; 6), n = 12 DO 
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(25; 12, 12; 11), n = 13 

{0,1,2,3,5,7,11,12,14,17,19,20}, 
{0,1,2,4,5,6,8,10,11,14,15,18}; 
{0,1,2,3,7,8,11,12,13,15,17,20}, 
{0,1,2,4,5,7,8,10,11,14,16,18}; 

(26; 6, 5; 2), n = 9 

{0,1,2,8,13,17}, {0,2,5,8,12}; 
{0,2,3,8,11,15}, {0,1,5,7,17}; 

(26; 11, 10; 8), n = 13 

{0,1,2,3,4,7,9,12,14,16,20}, {0,1,4,5,9,10,11,13,16,19} 

{0,1,2,4,5,8,10,14,16,19,21}, {0,1,2,4,5,8,11,12,13,18} 

{0,2,3,4,5,7,10,11,14,18,20}, {0,1,2,5,6,7,11,14,17,19} 

(27;5,3;1), n = 7 
{0,2,5,11,15}, {0,1,8}; 



[13J 
GP 



(27; 9, 3; 3), 



n 



9 None 



(27; 11, 5; 5), n = n 

{0,1,2,4,5,8,10,11,16,18,23}, 
{0,1,2,5,6,7,10,13,16,18,20}, 



(27; 11, 9; 7), 



n 



13 



{0,1,4,11,13}; 
{0,3,4,10,12}; 



* 

m 

DO 



(27; 13, 13; 12), n = 14 

{0,1,2,3,4,6,7,8,13,14,17,19,22}, 
{0,1,3,4,5,8,10,11,12,14,18,20,23}; 
{0,1,2,3,5,6,8,9,12,16,17,19,21}, 
{0,1,3,4,5,7,9,10,13,14,15,20,22}; 



(28; 7, 4; 2), n = 9 

{0,2,3,5,9,13,19}, {0,1,8,13}; [B] 

(28; 13, 3; 6), n = 10 

{0,1,2,3,6,7,8,10,12,15,17,18,21}, {0,4,12}; * 
{0,1,3,4,6,7,11,12,13,16,18,20,21}, {0,2,6}; m 
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(28; 12, 6; 6), n = 12 None [211 

(28; 10, 9; 6), n = 13 

{0,1,2,5,6,7,9,14,17,19}, {0,1,5,8,11,12,14,18,20}; [I3] 
{0,2,3,4,5,9,13,15,16,23}, {0,2,4,5,9,10,13,16,22}; * 

(29; 9, 4; 3), n = 10 

{0,1,2,4,7,8,12,18,21}, {0,2,7,16}; [Ej 

(29; 7, 7; 3), n = 11 

{0,1,2,5,9,18,24}, {0,2,4,7,10,18,19}; [29] 
{0,1,4,6,11,12,20}, {0,1,4,7,12,14,16}; 

(29; 11, 2; 4), n = 9 None [El 

(29; 8, 8; 4), n = 12 

{0,1,2,4,8,10,15,20}, {0,1,4,7,8,13,16,18}; * 
{0,1,5,6,7,10,14,23}, {0,2,4,7,10,18,19,21}; ^ 

(29; 11, 6; 5), n = 12 

{0,1,2,3,4,8,9,13,17,20,23}, {0,2,4,7,12,18}; [I3] 
{0,1,2,3,6,9,11,13,17,20,25}, {0,1,4,6,13,14}; * 

(29; 13, 4; 6), n = 11 

{0,1,2,3,6,7,10,11,13,15,16,18,22}, {0,2,8,19}; [I3j 

(29; 14, 7; 8), n = 13 

{0,1,2,5,6,7,9,11,13,14,15,18,21,24}, {0,2,3,4,11,14,19}; * 
{0,2,3,4,6,7,9,10,11,13,18,19,23,24}, {0,2,4,7,10,18,19}; ^ 

(29; 14, 14; 13), n = 15 

{0,1,2,3,4,7,9,11,12,15,17,19,20,26}, 

{0,1,2,4,5,6,8,9,11,14,18,22,23,24}; ^ 
{0,1,2,3,4,7,9,11,12,15,17,19,20,26}, 

{0,2,3,4,6,7,9,10,11,13,18,19,23,24}; [12] 
{0,1,2,3,4,7,9,12,13,16,17,19,21,22}, 

{0,1,2,4,5,7,8,10,11,12,16,18,23,25}; Sz 
{0,1,2,3,5,6,10,12,13,15,16,17,21,23}, 

{0,1,2,4,5,7,9,10,11,13,16,17,21,24}; * 
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(29; 14, 14; 13), n = 15 

{0,1,2,4,5,6,9,11,13,14,15,17,21,24}, 
{0,1,3,4,6,8,9,11,12,16,17,18,19,23}; 
{0,2,3,4,5,8,10,13,14,15,16,18,22,25}, 
{0,2,3,4,6,7,9,10,11,13,18,19,23,24}; 

(30; 8, 2; 2), n = 8 None [I3] 
(30; 11, 3; 4), n = 10 None [21] 

(30; 12, 7; 6), n = 13 

{0,1,2,4,5,7,8,9,14,17,19,23}, {0,2,6,11,12,19,22}; * 

{0,1,2,4,5,8,10,14,17,19,23,24}, {0,1,2,4,7,12,20}; |13] 

{0,1,3,6,7,8,10,11,13,18,22,24}, {0,1,4,5,13,15,21}; * 

7. The range 30 < t; < 40 

In this range we tiave 63 feasible parameter sets, and only two Golay 
numbers: 32 and 40. There are 330 equivalence classes of Golay pairs 
of length 32, and 220 of length 40. The difference families that arise 
from these pairs have parameters (32; 16, 12; 12) and (40; 18, 16; 14) re- 
spectively (up to equivalence). We have included in Table 5 only one 
example of such difference families for each of these parameter sets. 

There is one more set of parameters, namely (34; 16, 13; 12), which 
belongs to the special type defined by the condition v = 2n. This is an 
important case since the periodic autocorrelation function of the binary 
sequences A = {Ai, A2) constructed from the SDSs X = {Xi, X2) with 
these parameters is zero. We have constructed two non-equivalent such 
SDSs in our paper [Hj. In fact one of them appears in our earlier 
paper [T3] but at that time its significance was not recognized. Now 
we have constructed an additional non-equivalent SDS with the same 
parameters (see Table 5). 

We also have in this range four D-optimal parameter sets. The 
equivalence classes of SDSs for the two sets with v = 33 have been 
enumerated in [22j . We do not give any difference families in these two 
cases. For f = 31 we have included the two non-equivalent D-optimal 
SDSs from [9], and for v = 37 the two known D-optimal SDSs [TOt [T8]. 
We have contributed two new D-optimal designs for each of the cases 
V = 31 and v = 37. 
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(31; 6, 6; 2), n = 10 

{0,1,4,11,12,17}, {0,2,4,9,12,18}; * 

{0,1,4,11,13,17}, {0,3,5,10,11,19}; [13 

(31;10,6;4), n = l2 

{0,1,2,6,8,9,11,14,18,22}, {0,1,5,7,17,20}; * 

{0,3,4,9,11,14,16,21,22,25}, {0,1,2,4,8,16}; [8] 



(31; 10 
{0,1 
{0,1 

(31; 15 
{0,1 
{0,1 

(31; 15 
{0,1 
{0,2 
{0,1 
{0,1 
{0,1 
{0,1 
{0,1 
{0,1 

(31; 15 
{0,1 
{0,1 
{0,1 
{0,1 



10; 6), n = 14 

2,3,5,7,11,15,16,23}, {0,1,4,6,7,11,14,20,23,25}; [8] 
2,5,6,9,12,15,17,19}, {0,1,2,5,7,11,13,16,23,24}; * 

6; 8), n = 13 

2,3,4,5,9,10,12,15,19,21,23,26,27}, {0,2,3,6,13,18}; [T3] 
2,3,5,7,9,10,12,13,16,18,21,22,26}, {0,1,3,7,14,15}; * 

10; 10), n = 15 

2,3,5,6,7,11,13,15,16,18,23,24,27}, 

3,5,6,8,12,19,20,27}; [9] 
2,3,5,7,8,9,11,14,17,18,19,22,27}, 

2,6,8,9,12,16,19,21}; * 
2,4,5,6,7,9,11,14,15,17,21,23,24}, 

3,5,6,11,12,16,19,23}; * 
2,5,6,8,9,11,12,14,18,21,23,25,26}, 

2,3,5,7,11,15,16,23}; 
15; 14), n = 16 

2,3,4,5,7,12,13,14,17,20,22,26,28}, 

2,3,6,7,9,10,12,14,16,17,20,21,25}; [13] 
2,3,4,6,7,8,12,13,15,16,18,22,26}, 

2,3,5,7,9,12,14,15,17,18,22,25,26}; * 



(32; 8, 3; 2), n = 9 None 



(32; 7, 5; 2), n = 10 

{0,2,3,5,10,14,18}, {0,1,7,13,22}; [13] 

(32; 13, 6; 6), n = 13 

{0,1,2,3,4,8,9,11,13,15,18,19,23}, {0,3,6,12,19,24}; * 
{0,1,3,4,5,9,10,12,14,17,20,22,26}, {0,1,3,7,14,15}; [13] 
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(32; 16, 12; 12), n = 16 

{0,1,2,3,6,7,10,11,12,14,16,18,20,23,25,26}, 



{0,1,2,3,6,8,11,13,14,17,18,21}; GP 
{0,1,2,4,5,6,7,10,12,13,15,17,18,22,24,26}, 

{0,1,3,4,5,9,12,13,16,18,19,26}; * 
{0,1,2,4,6,7,8,10,12,13,15,17,18,21,22,26}, 

{0,1,2,4,5,9,11,12,18,19,21,24}; [13] 

(33;6,2;1), n = 7 None [13] 

(33;5,4;1), n = 8 None [13] 



(33; 10, 3; 3), n = 10 

{0,1,2,5,7,8,12,16,22,25}, {0,2,14}; [8] 

(33; 9, 8; 4), n = 13 

{0,1,2,7,10,11,14,17,22}, {0,2,4,6,11,14,19,20}; * 
{0,2,5,7,8,14,17,18,22}, {0,1,2,6,9,13,15,23}; M 

(33; 14, 7; 7), n = 14 

{0,1,2,3,5,6,8,9,13,15,18,19,22,27}, {0,1,8,10,12,18,23}; ^ 
{0,2,3,4,5,8,9,11,13,16,17,19,23,26}, {0,1,2,8,13,18,22}; * 

(33; 13, 12; 9), n = 16 DO 
(33; 15, 11; 10), n = 16 DO 

(33; 16, 16; 15), n = 17 

{0,1,2,3,4,5,7,8,12,13,16,18,19,21,27,28}, 
{0,1,2,3,5,6,8,10,12,14,15,18,22,23,25,29}; * 
{0,1,2,3,4,6,8,9,10,13,14,17,20,21,25,27}, 
{0,1,2,3,6,8,10,11,13,15,18,19,20,21,24,30}; Sz 
{0,1,2,3,5,6,8,10,12,14,15,18,19,24,25,27}, 
{0,1,2,4,5,6,8,11,12,13,16,18,19,21,22,26}; * 

(34; 10, 7; 4), n = 13 

{0,1,3,4,7,8,13,16,18,24}, {0,2,4,9,15,16,24}; * 

{0,1,3,6,8,12,15,16,17,22}, {0,1,3,9,13,17,24}; * 

{0,1,3,6,10,13,15,19,26,27}, {0,2,3,4,8,14,19}; [13] 
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(34; 13, 7; 6), n = 14 None |21] 

(34; 12, 12; 8), n = 16 

{0,1,2,3,6,8,12,15,16,17,25,29}, 

{0,1,3,6,7,9,11,14,18,19,21,25}; [13] 
{0,1,2,3,7,8,13,16,18,21,25,28}, 

{0,1,2,4,5,8,9,11,13,19,23,25}; * 
{0,1,2,4,6,11,12,15,17,20,24,28}, 

{0,1,4,5,6,8,11,13,14,20,21,23}; [H] 

(34; 16, 10; 10), n = 16 

{0,1,2,3,4,5,7,8,10,14,15,19,20,25,27,28}, 

{0,2,4,5,8,12,16,18,21,27}; [13] 
{0,1,2,3,4,7,8,10,12,13,16,19,20,21,24,26}, 
{0,1,3,6,8,10,14,15,21,25}; * 
{0,1,2,3,5,6,10,11,12,14,16,17,18,20,24,27}, 
{0,1,3,5,8,12,15,20,21,26}; * 

(34; 16, 13; 12), n = 17 

{0,1,2,3,5,6,8,12,13,14,15,18,20,22,24,31}, 

{0,1,4,5,7,8,9,14,15,18,23,26,28}; [13] 
{0,1,2,3,5,7,9,11,13,14,16,17,20,23,24,29}, 
{0,1,3,4,5,8,9,10,15,18,23,25,26}; * 
{0,1,3,4,5,7,8,10,13,14,16,18,22,23,24,30}, 

{0,2,3,4,6,7,11,12,13,19,22,24,27}; [H] 

(35; 8, 4; 2), n = 10 None [21] 

(35; 10, 4; 3), n = 11 

{0,1,2,6,11,13,15,18,21,29}, {0,3,4,13}; [13] 

(35; 9, 6; 3), n = 12 

{0,1,2,4,10,16,17,22,27}, {0,2,5,9,13,16}; [13] 
{0,1,2,6,8,11,14,21,25}, {0,2,5,9,17,18}; * 

(35; 12, 9; 6), n = 15 

{0,1,2,3,6,10,12,15,16,17,20,28}, {0,1,6,8,12,14,17,21,24}; * 
{0,1,2,5,7,10,11,15,16,18,22,28}, {0,2,3,4,11,13,16,19,23}; [8] 
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(35; 14, 8; 7), n = 15 

{0,1,2,3,4,5,10,11,13,16,18,22,26,30}, 
{0,1,5,7,12,16,19,22}; * 
{0,1,2,4,5,7,10,12,13,17,21,23,27,28}, 
{0,1,4,5,7,14,16,22}; [H 

(35; 14, 10; 8), n = 16 

{0,1,2,3,6,8,10,12,13,16,19,20,21,25}, 
{0,1,3,4,8,13,15,21,24,29}; * 
{0,1,2,4,7,9,10,12,13,17,19,23,24,28}, 
{0,1,2,3,5,8,14,18,22,28}; [H 

(35; 17, 17; 16), n = 18 

{0,1,2,3,4,5,8,9,10,13,14,17,19,21,24,25,27}, 
{0,2,3,6,7,8,9,12,13,15,17,19,20,22,26,27,29}; * 
{0,1,2,3,4,6,8,9,10,11,12,17,20,23,24,27,30}, 
{0,2,3,4,6,7,8,12,13,15,17,20,22,25,26,27,31}; Sz 

(36; 11, 6; 4), n = 13 

{0,1,2,6,8,11,13,20,21,24,28}, {0,2,3,6,12,17}; * 
{0,1,3,4,6,8,12,16,17,22,29}, {0,1,7,10,19,21}; [I3 

(36; 16, 11; 10), n = 17 

{0,1,2,3,5,6,7,10,11,13,14,21,23,24,27,29}, 
{0,2,3,7,9,11,14,18,19,24,30}; [21 
{0,1,2,3,6,7,8,11,12,14,17,20,21,24,26,28}, 
{0,1,2,6,8,9,11,13,21,24,28}; * 



(36; 15, 15; 12), n = 18 None [3] 

(37;6,3;1), n = 8 

{0,3,5,9,17,24}, {0,1,11}; * 

{0,4,6,13,18,21}, {0,1,11}; i 

(37; 7, 6; 2), n = 11 

{0,1,2,7,11,19,23}, {0,2,5,8,15,28}; * 

{0,1,4,9,11,17,23}, {0,2,3,7,18,27}; ^ 
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(37; 12, 4; 4), n = 12 

{0,1,3,5,6,7,11,17,20,22,29,30}, {0,4,7,16}; [13] 

(37; 9, 9; 4), n = 14 

{0,1,2,3,5,10,16,20,27}, {0,1,5,9,11,14,17,23,30}; [T3] 



{0,1 

(37; 10 
{0,1 
{0,1 

(37; 15 
{0,1 
{0,1 

(37; 16 
{0,1 
{0,2 

(37; 15 
{0,1 
{0,2 
{0,2 
{0,1 

(37; 13 
{0,1 
{0,2 
{0,2 
{0,1 

(37; 18 
{0,1 
{0,1 
{0,1 
{0,2 



2,6,10,15,18,20,31}, {0,2,3,4,9,12,15,19,26}; * 
10; 5), n=lh 

2,6,8,10,15,20,23,26}, {0,2,3,4,9,12,15,16,20,30}; |H] 

4,5,11,13,14,16,20,30}, {0,1,4,6,10,15,17,18,23,25}; [29] 

3; 6), n=l2 

2,4,5,7,8,11,13,15,18,23,24,25,33}, {0,3,7}; * 
3,5,6,7,8,11,13,17,20,22,26,29,30}, {0,1,11}; [8] 

4; 7), n=13 

2,3,6,7,9,11,12,14,16,20,21,24,27,28}, {0,2,8,22}; * 
3,4,5,7,10,11,14,16,19,23,24,25,29,31}, {0,1,4,11}; [S] 

7; 7), n=15 

2,5,6,8,9,11,16,18,20,21,25,29,31}, 

3,8,14,15,18}; * 

3,5,6,7,11,12,16,18,19,20,22,27,30}, 

4,9,11,17,23}; [S] 

12; 8), n=17 
2,3,4,9,10,12,15,16,20,26,30}, 

4,6,7,9,12,17,21,24,25,30}; [8] 
3,4,7,8,9,15,16,18,21,25,29}, 

2,5,6,8,11,15,18,20,26,28}; * 
10; 11), n = 17 

2,4,5,6,7,9,10,11,16,18,19,22,26,29,30,32}, 
2,6,8,10,15,20,23,26}; [S] 
2,4,5,6,7,9,11,13,16,17,19,22,23,28,29,30}, 
3,5,6,10,14,19,22,29}; * 
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(37; 16, 13; 11)), n = 18 

{0,1,2,3,4,7,8,11,13,15,16,18,23,24,27,33}, 
{0,1,2,4,8,10,13,14,18,20,21,23,32}; [10] 
{0,1,2,3,4,7,9,13,14,17,18,19,22,25,30,31}, 
{0,1,3,4,6,7,9,11,16,18,20,26,30}; * 
{0,1,2,3,4,8,11,12,14,17,18,20,23,25,27,32}, 
{0,1,3,4,5,7,11,12,16,17,20,22,30}; * 
{0,1,2,4,5,7,10,12,16,18,20,23,24,25,29,32}, 
{0,1,2,4,5,8,11,12,13,15,21,22,27}; [IS] 

(37; 18, 18; 17), n = 19 

{0,1,2,3,4,5,7,8,10,14,15,16,19,21,23,28,29,32}, 
{0,1,2,4,5,7,8,10,11,12,16,17,20,22,24,27,28,30}; * 
{0,1,2,3,4,5,7,8,11,12,14,17,18,21,28,29,30,33}, 
{0,1,2,3,5,8,10,14,16,18,19,20,22,24,25,27,32,34}; * 
{0,1,2,3,4,6,7,9,12,14,17,18,19,20,24,27,28,31}, 
{0,1,2,4,5,6,8,9,10,13,15,16,20,22,24,25,31,33}; * 
{0,1,2,3,5,8,9,11,13,15,16,19,21,22,23,24,28,33}, 
{0,1,2,4,5,6,7,9,10,11,16,18,19,22,26,29,30,32}; [28] 

(38; 9, 2; 2), n = 9 None [21] 



(38; 15, 4; 6), n = 13 

{0,1,2,3,5,6,9,14,15,18,20,22,25,30,32}, {0,1,7,11}; * 
{0,1,2,4,5,7,10,13,15,17,21,24,25,26,33}, {0,1,7,11}; [13] 



(38; 12, 10; 6), n = 16 

{0,1,2,4,5,8,13,14,19,21,24,31}, 

{0,2,4,6,7,13,16,17,22,30}; [13] 
{0,1,4,5,7,11,13,16,18,20,21,26}, 

{0,1,3,4,10,14,15,22,24,30}; * 

(38; 16, 8; 8), n = 16 

{0,1,2,4,5,6,7,10,14,15,17,21,24,26,30,32}, 
{0,1,2,7,11,14,19,22}; * 
{0,1,2,4,5,7,10,11,13,15,17,21,24,25,26,33}, 
{0,1,2,7,11,14,19,22}; [13] 



(39; 8, 5; 2), n = 11 

{0,2,4,5,10,16,19,26}, {0,1,8,12,21}; 
{0,3,4,5,12,18,22,28}, {0,7,9,12,20}; 



* 

m 
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(39; 9, 7; 3), n = 13 

{0,1,2,5,13,16,22,26,32}, {0,5,6,8,10,17,24}; 



{0,1 

(39; 12 
{0,1 
{0,2 

(39; 11 
{0,1 
{0,1 

(39; 13 
{0,1 
{0,1 
{0,1 
{0,2 

(39; 15 
{0,1 
{0,2 
{0,2 
{0,1 

(39; 13 
{0,1 
{0,1 
{0,1 
{0,1 

(39; 15 
{0,1 
{0,1 
{0,2 
{0,1 

(39; 19 
{0,1 
{0,1 



4,5,10,12,19,27,30}, {0,1,3,5,11,17,24}; * 
5; 4), n = 13 

3,5,9,10,16,17,18,20,23,28}, {0,4,10,13,25}; |2l 

3,4,9,10,13,15,17,22,25,31}, {0,1,4,15,20}; * 

7; 4), n = U 

2,4,7,8,14,18,23,28,31}, {0,2,7,8,11,20,22}; * 
4,6,8,13,15,18,21,31,32}, {0,1,2,5,11,17,21}; |2l 

9; 6), n=16 

3,6,7,9,14,18,19,21,23,29,33}, 
2,4,10,11,15,18,23}; * 
4,5,7,10,11,16,18,19,24,26,28}, 
3,4,8,13,16,23,30}; [S] 

8; 7), n = 16 

2,3,4,7,10,12,15,16,18,22,23,28,32}, 
5,6,10,17,19,26}; * 
3,6,7,8,10,11,16,17,18,22,25,27,29}, 
3,9,13,16,22,27}; [8] 

11; 7), n=17 
3,5,7,9,12,16,17,20,22,23,30}, 
4,5,7,12,13,15,24,25,30}; * 
4,5,7,10,11,16,18,19,24,26,28}, 
2,3,5,9,13,16,22,27,32}; [8] 

12; 9), n=18 

2,3,5,6,10,11,13,16,17,20,24,26,32}, 
4,6,8,12,13,20,22,23,25,34}; * 
3,4,6,8,9,13,16,18,19,22,23,30,31}, 
2,4,7,8,10,15,19,21,26,31}; [S] 

19; 18), n = 20 

2,3,4,5,6,9,13,15,17,20,22,23,25,28,30,32,36}, 
2,3,5,6,9,10,11,12,15,16,17,19,23,24,29,30,33}; Sz 
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(39; 19, 19; 18), n = 20 

{0,1,2,3,5,7,8,9,13,14,16,18,19,20,22,23,30,32,33}, 
{0,1,2,4,5,6,7,9,12,13,16,17,19,22,24,25,27,31,35}; * 
{0,1,2,3,6,7,8,9,11,15,18,19,21,22,23,25,30,31,36}, 
{0,1,2,3,4,5,8,9,12,14,15,17,19,22,28,30,32,34,35}; [8] 

(40; 9, 3; 2), n = 10 

{0,1,2,5,8,13,17,19,26}, {0,10,20}; [12 



(40; 18 

(40; 16 
{0,1 
{0,1 
{0,1 
{0,2 
{0,2 
{0,3 

(40; 13 
{0,1 
{0,1 
{0,1 



{0,1 
{0,2 
{0,2 
{0,2 

(40; 18 
{0,1 
{0,1 
{0,1 
{0,1 
{0,2 
{0,1 
{0,2 
{0,1 



3; 8), n = 13 None [21] 
9; 8), n = 17 

2,3,6,8,10,14,17,18,19,21,24,28,29,34}, 
3,4,6,10,15,23,31}; * 
3,4,5,9,10,11,15,17,18,21,25,27,30,32}, 
3,4,9,13,16,21,24}; * 
3,4,5,6,8,9,12,16,17,21,23,28,30,34}, 
5,10,11,19,20,27,30}; [12] 

13; 8), n = 18 
2,3,4,7,10,14,18,20,23,28,35}, 
2,3,6,10,12,16,17,21,29,32,34}; * 
2,4,5,12,14,16,18,19,24,25,33}, 



{0,3,4,6,8,10,11,15,16,21,24,30,33}; 



2,5,6,8,10,16,17,18,21,27,28}, 
3,4,7,9,12,15,18,22,26,28,35}; * 
3,5,6,7,12,14,16,23,24,27,30}, 
4,5,8,10,13,14,18,19,25,32,33}; [12] 

16; 14), n = 20 

2,3,4,6,7,8,12,14,15,17,19,22,23,26,31,32}, 
2,3,6,8,10,13,14,18,21,23,24,27,34,36}; * 
3,4,6,8,9,10,13,16,18,21,22,23,29,32,33,34}, 
2,5,6,7,9,11,15,17,19,20,22,23,26,33}; * 
3,4,5,6,8,11,13,14,16,17,20,21,22,26,30,33}, 
2,3,7,8,11,14,18,22,23,24,26,28,33,35}; GP 
3,4,5,7,11,13,16,17,19,21,22,24,28,29,35,36}, 
2,4,5,8,10,11,13,14,15,20,23,24,28,30}; [12] 
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8. The range 40 < i; < 50 

Our most important results are given in this section. The SDSs hav- 
ing the parameter sets mentioned in the Introduction are all included 
in Table 6. We list all 89 feasible parameter sets in the above range, 
and in each case list (or give reference to) all known SDSs. 

We have inserted in this table the three SDSs constructed by Morales 
[25j with parameters 

(45; 11, 11; 5), (46; 10, 10; 4), (49; 9, 9; 3) 

and one of the SDSs constructed by Abel pj, with parameters (47;7,7;3). 
Morales found several families in some cases but only one was reported 
in his paper. Apparently he did not check the families for equivalence. 
In each of the four cases mentioned above we have constructed a non- 
equivalent SDS. 

Moreover, we found an SDS with parameters (45; 22, 22; 21). By a 
well known old result of Bose |7|, it gives a BIBD with parameters 
mentioned in the abstract. However, the most interesting SDS that we 
have constructed is probably the very last one in the table as it gives 
the first example of a pair of binary sequences of length 50 having zero 
periodic autocorrelation function. Our genetic program was running 
for about 7-8 days in order to find this particular SDS. While Golay 
pairs of length 50 do not exist [21 E] , we see that the periodic analog of 
them exists. The first example of this phenomenon has been observed 
earlier for length 34 (see [H]). 

There are five D-optimal cases in this range, two with f = 43 and 
one for each of v = 41, 45, 49. For v = 45 the equivalence classes have 
been enumerated in [23]. As there are 1358 equivalence classes of SDSs 
with these parameters, we refer the interested reader to that paper. 
For V = 41 the first D-optimal SDS has been constructed in [S], and we 
have now constructed a new one. For v = 43 we list the 5 D-optimal 
SDSs with A = 13 and the 10 with A = 15 constructed in [8]. We 
have contributed one new SDS in the former and two in the latter case. 
Finally, the first D-optimal SDS with v = 49 has been constructed in 
[To] , and we have found a new one. 
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Table 6: (v; r, s; A) difference families with 40 < w < 50 



(41;5,5;1), n = 9 

{0,1,4,11,29}, {0,2,8,17,22}; [29] 

(41; 10, 6; 3), n = 13 

{0,1,2,6,13,15,17,22,25,35}, {0,1,4,10,15,18}; * 
{0,1,3,6,8,14,15,24,25,29}, {0,2,6,10,13,22}; [21] 

(41; 11, 10; 5), n = 16 

{0,1,2,3,5,9,13,18,19,23,34}, {0,2,5,8,11,15,17,22,29,30}; [S| 
{0,1,2,4,5,9,12,18,20,25,31}, {0,2,3,6,8,12,19,20,29,34}; * 

(41; 15, 6; 6), n = 15 ? 

(41; 15, 11; 8), n = 18 

{0,1,2,3,5,7,8,9,13,18,22,23,26,32,34}, 

{0,2,5,8,11,15,17,18,22,29,30}; [8J 
{0,1,3,4,5,7,10,11,14,15,23,26,28,32,34}, 
{0,1,2,4,7,9,16,17,22,28,33}; * 

(41; 20, 5; 10), n = 15 

{0,1,2,3,5,6,7,9,11,13,14,16,17,21,25,26,28,31,34,35}, 
{0,1,6,17,19}; m 

(41; 16, 16; 12), n = 20 

{0,1,2,3,5,7,8,9,13,18,19,22,23,26,32,34}, 

{0,1,3,4,6,8,11,13,15,16,17,23,24,27,30,36}; [IB] 
{0,1,2,4,5,6,8,10,11,14,20,21,27,29,32,34}, 
{0,1,3,5,6,7,12,13,15,17,20,23,24,28,31,32}; * 
{0,1,3,4,5,6,10,14,15,17,21,23,24,29,31,36}, 
{0,2,3,4,6,7,11,12,13,15,19,20,23,26,29,31}; [lO] 

(41; 20, 20; 19), n = 21 

{0,1,2,3,4,5,7,9,13,14,16,20,21,22,26,27,30,31,33,36}, 
{0,1,2,3,4,6,7,9,10,11,13,14,17,19,22,25,27,29,33,34}; * 
{0,1,2,3,4,6,7,9,10,11,14,18,19,20,22,23,27,30,36,37}, 
{0,1,2,3,5,7,9,11,13,14,15,16,21,24,26,27,30,31,33,36}; Sz 
{0,1,2,3,4,6,8,11,13,15,16,17,18,19,23,24,27,33,36,37}, 
{0,1,2,5,6,8,9,11,12,14,15,18,19,20,26,28,30,31,33,35}; [28] 
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(42; 16 
{0,1 

(42; 17 
{0,1 
{0,1 
{0,1 
{0,2 
{0,2 
{0,1 

(42; 13 
{0,1 
{0,1 
{0,1 
{0,2 

(42; 20 
{0,1 



{0,1 



{0,1 
{0,1 
{0,1 
{0,1 

(42; 21 
{0,1 
{0,2 
{0,1 
{0,2 
{0,1 
{0,1 



3; 6), n = 13 

3,4,5,6,9,10,12,16,20,22,25,27,34,35}, {0,14,28}; 
n = 17 



■'5 ^ / 1 



2,4,7,9,10,11,13,16,17,20,21,26,28,30,31}, 
5,8,13,19,25,27}; 

3,4,5,7,10,12,13,14,16,22,23,27,28,30,35}, 
6,10,11,16,24,27}; 

3,4,5,6,8,12,13,14,17,19,22,26,27,29,35}, 
4,8,15,20,26,32}; 

10; 6), n = 17 
2,3,4,7,8,13,18,21,26,33,35}, 
4,7,9,16,20,22,28,32}; 
6,7,8,11,15,17,19,20,26,29,32}, 
3,5,7,13,17,21,22,29}; 

6; 10), n = 16 

2,3,5,6,8,10,12,13,16,18,19,20,22,25,26,31,33,34}, 



{0,4,5,9,20,27}; 



2,3,5,7,9,11,12,16,17,19,20,23,24,25,27,30,32,33}, 



{0,3,4,9,15,32}; 



2,4,5,6,9,12,14,15,17,19,20,21,22,26,28,29,32,38}, 
8,12,19,21}; 

2,5,6,7,8,9,11,13,17,18,20,21,23,25,28,31,34,35}, 
6,10,19,21}; 

9; 12), n = 18 

2,4,5,6,9,12,13,15,16,17,18,22,23,24,25,27,30,32,38}, 
3,6,11,13,20,26,30}; * 
2,4,6,7,9,10,11,13,14,17,20,21,22,25,27,29,30,31,37}, 
3,8,12,17,18,20,31}; \T3\ 
3,4,5,8,9,10,11,13,14,16,17,21,22,24,28,31,33,35,37}, 
2,4,12,17,18,24,27}; 



(43;6,4;1), n = 9 None 
(43; 9, 4; 2), n = 11 



m 

? 
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(43; 7, 7; 2), n = 12 

{0,1,3,8,12,18,24}, {0,1,5,8,19,21,34}; [1] 



{0,1 

(43; 13 
{0,1 

(43; 16 
{0,2 
{0,2 

(43; 15 
{0,1 
{0,3 
{0,1 
{0,1 

(43; 18 
{0,1 
{0,2 
{0,1 



(43; 18 
{0,1 
{0,2 
{0,2 
{0,1 

(43; 15 
{0,1 
{0,1 
{0,1 
{0,1 
{0,1 
{0,1 
{0,1 
{0,1 



4,10,12,20,25}, {0,2,3,7,14,20,29}; * 
4; 4), n = 13 

2,5,6,9,12,16,18,21,23,29,31}, {0,1,9,19}; [2 
4; 6), n = U 

3,4,6,7,10,11,13,15,20,23,28,29,34,35}, 

12,29}; [8 

7; 6), n = 16 

3,4,6,8,12,14,17,18,21,26,27,28,33}, 
5,12,13,20,24}; * 
3,5,6,7,8,11,15,17,20,26,27,30,38}, 
8,15,17,26,30}; [S 

6; 8), n = 16 

2,3,5,6,9,10,11,12,17,20,23,24,28,30,33,37}, 
4,12,17,31}; [8 
3,5,6,7,11,12,13,15,17,20,24,25,28,31,33,34}, 



{0,3,4,11,18,20}; 



9; 9), n = 18 

2,4,5,6,8,10,11,14,18,19,21,26,27,33,34,38}, 
3,5,14,17,21,23,35}; 

3,4,5,7,9,10,13,15,18,19,22,25,26,33,34,36}, 
2,6,8,14,19,24,28}; 

15; 10), n = 20 

2,3,4,6,12,16,18,21,23,26,30,34,37}, 

2,4,7,8,9,13,14,17,18,24,26,29,37}; 

2,3,5,7,9,15,18,21,23,24,28,34,35}, 

3,5,7,8,10,13,14,18,19,22,26,33,34}; 

2,3,8,9,12,13,15,17,22,24,26,32,40}, 

3,5,6,10,11,13,18,19,22,26,28,29,32}; 

2,4,5,9,10,12,14,16,17,24,27,28,34}, 

2,4,6,8,13,14,17,22,23,25,28,31,38}; 
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(43; 21, 7; 11), n = 17 

{0,1,3,4,5,6,7,10,11,13,15,18,19,21,23,25,26,30,32,34,35}, 
{0,1,7,10,17,18,23}; [8J 
{0,2,3,4,5,6,7,10,11,12,15,17,18,20,24,26,27,31,32,35,36}, 
{0,2,4,10,13,20,26}; * 

(43; 18, 13; 11), n = 20 

{0,1,2,3,5,8,9,13,14,15,18,21,23,24,28,32,35,39}, 
{0,1,2,3,6,8,9,12,17,19,27,29,31}; * 
{0,1,2,4,6,8,9,10,11,13,16,19,21,22,28,29,33,35}, 
{0,1,3,6,7,11,16,17,20,24,28,29,31}; * 
{0,1,4,5,6,7,10,12,13,14,16,20,24,27,28,29,31,38}, 
{0,1,3,8,9,11,14,17,19,21,26,30,31}; [8] 

(43; 18, 16; 13), n = 21 

{0,1,2,3,4,7,9,11,12,13,16,19,22,24,25,29,30,36}, 
{0,1,2,4,5,6,9,14,16,17,20,24,26,31,33,39}; 
{0,1,2,3,4,7,9,11,12,13,16,19,22,24,25,29,30,36}, 
{0,1,3,5,8,9,14,17,18,19,21,24,25,29,31,33}; [9] 
{0,1,2,3,6,7,9,10,13,16,18,20,21,22,27,28,30,32}, 
{0,2,3,4,7,8,10,12,15,20,21,23,27,32,36,37}; [9] 
{0,1,2,4,5,6,9,10,11,16,17,18,21,24,26,30,34,37}, 
{0,1,2,3,4,7,10,12,14,16,21,22,25,28,30,33}; [9] 
{0,1,2,4,5,7,8,10,11,14,16,18,22,23,28,31,33,35}, 
{0,1,4,5,6,7,11,14,18,19,20,22,27,29,30,38}; * 
{0,1,2,4,5,7,8,11,12,16,18,20,21,26,27,31,33,35}, 
{0,1,3,5,6,7,8,13,14,17,21,23,24,26,35,38}; [IS 
{0,2,4,5,6,7,10,11,14,15,19,21,22,24,30,31,35,37}, 
{0,1,2,3,4,7,11,13,16,17,19,22,24,25,29,36}; [9] 

(43; 21, 15; 15), n = 21 

{0,1,2,3,4,5,6,7,11,12,13,14,17,20,24,25,28,30,31,34,39}, 
{0,2,3,4,7,9,12,14,16,22,24,30,31,34,39}; * 
{0,1,2,3,4,6,7,9,10,11,13,14,17,20,22,23,27,28,29,34,35}, 
{0,1,2,4,6,9,13,15,17,20,21,25,30,33,35}; 
{0,1,2,3,4,6,7,9,10,11,13,14,17,20,22,23,27,28,29,34,35}, 
{0,1,3,5,9,11,14,15,16,19,23,28,31,33,35}; [9] 
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(43; 21, 15; 15), n = 21 

{0,1,2,3,4,6,8,9,13,15,16,18,19,21,24,25,28,33,35,38,39}, 
{0,1,2,4,5,12,13,15,16,17,21,23,30,37,39}; [9] 
{0,1,2,3,4,6,8,9,13,15,16,18,19,21,24,25,28,33,35,38,39}, 
{0,1,2,5,9,10,16,17,18,20,21,23,27,29,31}; [9] 
{0,1,2,3,4,7,10,11,12,14,16,19,21,22,24,27,28,30,32,33,37}, 
{0,1,2,4,5,6,8,12,15,19,20,21,27,34,39}; ^ 
{0,1,2,3,4,7,10,11,12,14,16,19,21,22,24,27,28,30,32,33,37}, 
{0,1,5,6,7,10,12,13,14,16,20,24,28,29,31}; 
{0,1,2,3,4,7,10,11,13,14,16,19,21,22,23,24,27,28,32,37,39}, 
{0,1,2,3,4,7,8,12,14,16,20,26,29,31,36}; [9J 
{0,1,2,3,5,6,7,9,12,15,16,18,19,20,22,26,27,28,29,34,38}, 
{0,1,2,5,8,10,11,13,15,19,23,24,26,31,39}; [9] 
{0,1,2,3,5,6,7,10,11,14,17,18,20,23,25,26,27,28,33,36,39}, 
{0,1,2,3,5,7,8,12,14,16,20,22,31,32,36}; [9] 
{0,1,2,3,5,7,10,11,12,13,14,17,19,22,25,26,27,30,33,35,39}, 
{0,1,3,5,6,7,9,15,16,19,20,22,26,27,34}; 
{0,1,2,3,6,7,8,10,12,14,16,17,21,22,24,25,27,30,33,34,36}, 
{0,1,3,4,5,8,11,12,16,17,18,23,26,28,30}; * 
{0,1,2,4,5,6,9,10,11,14,16,17,18,21,24,26,30,32,34,35,37}, 
{0,2,3,5,6,7,9,12,15,16,20,26,27,28,34}; [9] 
{0,1,2,4,5,7,8,9,10,13,14,17,18,19,22,24,26,29,30,32,37}, 
{0,1,2,3,4,6,11,13,17,20,23,27,29,34,35}; [9] 
{0,1,3,4,5,6,8,9,10,14,15,17,18,21,25,27,28,32,33,35,37}, 
{0,2,3,4,6,8,9,13,15,16,21,26,28,29,37}; [lU] 

(43; 21, 21; 20), n = 22 

{0,1,2,3,4,6,8,9,11,14,15,18,20,23,24,25,28,33,34,36,40}, 
{0,1,2,3,5,7,8,9,11,13,14,15,18,19,22,26,28,29,30,31,38}; * 
{0,1,2,3,5,6,9,10,11,12,17,20,21,23,24,26,28,30,33,34,37}, 
{0,1,2,4,5,6,7,8,9,13,14,15,18,20,21,23,28,31,33,35,39}; 

(44; 8, 6; 2), n = 12 None [21] 
(44; 19, 2; 8), n = 13 ? 
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(44; 17, 9; 8)), n = 18 

{0,1,2,3,4,7,9,11,15,17,20,22,23,27,28,32,37}, 

{0,1,4,10,12,13,16,23,30}; 

{0,1,2,4,6,7,12,13,18,20,22,23,26,27,30,35,37}, 

{0,2,3,6,10,15,16,18,27}; 

{0,1,2,5,6,7,8,9,15,18,19,22,24,26,29,34,38}, 

{0,1,4,6,12,14,17,26,35}; 

(44; 18, 15; 12), n = 21 None 
(44; 21, 14; 14), n = 21 None 
(45;7,2;1), n = 8 None 

(45; 10, 7; 3), n = U 

{0,1,2,4,9,11,14,19,25,31}, {0,4,8,11,17,29,30}; 
{0,3,4,5,10,17,19,21,27,30}, {0,1,6,9,13,21,35}; 

(45; 13, 5; 4), n = 14 

{0,1,4,6,8,12,13,14,21,24,30,31,34}, {0,3,5,14,19}; 

(45; 11, 11; 5), n = 17 

{0,1,2,8,10,11,14,19,24,27,31}, 
{0,2,3,4,7,9,16,22,27,33,37}; 
{0,1,4,7,8,16,17,22,27,31,33}, 
{0,1,5,7,8,10,12,18,20,29,32}; 

(45; 12, 12; 6), n = 18 

{0,1,2,3,8,10,14,15,19,24,27,30}, 
{0,1,3,4,6,10,14,19,26,28,34,38}; 
{0,1,2,6,7,9,13,18,21,23,26,36}, 
{0,1,4,7,8,10,16,18,20,27,31,32}; 

(45; 18, 2; 7), n = 13 

(45; 18, 10; 9), n = 19 

{0,1,2,5,7,9,11,12,13,15,16,20,21,28,30,33,34,36}, 
{0,1,4,6,9,15,16,23,26,33}; 
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(45; 16, 13; 9), n = 20 

{0,1,2,5,10,11,12,16,17,18,20,23,25,31,34,37}, 
{0,1,3,4,5,10,13,17,20,22,24,28,32}; 
{0,1,3,4,6,10,12,14,15,17,21,22,26,27,30,32}, 
{0,1,2,8,9,10,14,18,21,25,28,31,33}; 

(45; 21, 5; 10), n = 16 

{0,1,2,3,4,5,6,9,10,14,15,17,21,22,23,25,28,31,35,38,40}, 
{0,4,6,15,33}; 



(45; 22 
{0,1 
{0,1 
{0,2 
{0,1 

(45; 21 

(45; 22 
{0,1 
{0,1 

(46; 10 
{0,1 
{0,1 

(46; 16 
{0,1 
{0,3 

(46; 21 
(46; 16 
(46; 21 
(47; 10 
(47; 9,, 
(47; 12 
(47; 14 
(47; 15 



11; 13), n = 20 

2,3,4,7,9,11,14,15,18,19,20,21,23,26,27,28,31,34,36,42}, 
2,3,7,10,12,16,25,31,35}; [2^ 
3,4,5,6,8,9,11,13,16,17,18,19,23,26,29,30,34,35,38,39}, 
3,7,9,11,14,21,23,28,29}; * 

16; 15), n = 22 DO 

22; 21), n = 23 

2,3,6,7,8,10,11,13,14,18,20,22,23,24,26,29,31,32,33,41}, 
3,4,5,6,7,11,12,14,15,18,19,20,21,24,28,30,32,35,37,40}; * 

10; 4), n = 16 

2,5,10,13,19,25,29,31}, {0,1,2,7,9,12,16,20,23,33}; [23] 
3,4,13,15,19,20,26,28}, {0,3,5,8,12,13,19,23,29,37}; * 

6; 6), n = 16 

2,5,7,8,9,12,15,20,21,23,25,27,36,37}, 

9,17,22,26}; [2lj 

6; 10), n = 17 ? 

15; 10), n = 21 None [2lj 

15; 14), n = 22 None 

2; 2), n = 10 None [21] 
.;2), n = 12 

3; 3), n = 12 ? 

2; 4), n = 12 ? 

5; 5), n = 15 ? 



? 
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(47; 19, 9; 9), n = 19 

{0,1,2,3,4,6,7,10,14,16,17,19,23,24,26,28,34,36,42}, 
{0,4,5,9,10,18,21,29,36}; * 
{0,1,2,3,6,7,9,11,13,14,17,21,22,23,29,31,32,34,36}, 
{0,4,5,9,12,15,21,28,38}; [21] 

(47; 22, 10; 12), n = 20 

{0,1,2,3,4,5,7,9,10,12,15,17,18,19,23,24,27,28,30,34,35,38}, 
{0,2,8,9,13,16,22,26,28,38}; * 
{0,1,2,4,5,7,8,11,12,14,17,19,22,24,25,26,31,32,33,35,39,43}, 
{0,1,2,5,10,11,14,16,27,29}; m 

(47; 21, 12; 12), n = 21 

{0,1,2,3,4,6,8,9,11,12,14,16,20,21,25,26,29,32,33,36,39}, 
{0,1,3,5,10,14,15,16,23,29,31,41}; * 
{0,1,2,4,5,6,11,12,14,16,18,20,23,24,27,31,33,34,36,39,44}, 
{0,1,2,5,8,10,11,12,19,25,26,31}; * 

(47; 19, 15; 12), n = 22 

{0,1,2,4,6,8,11,12,15,18,19,20,22,25,27,28,30,35,36}, 
{0,2,3,5,8,9,12,14,18,22,23,27,33,34,35}; * 

(47; 22, 14; 14), n = 22 

{0,1,2,3,4,6,8,9,11,12,14,15,16,20,21,22,27,30,31,34,36,38}, 
{0,1,2,5,8,10,15,19,23,25,26,31,35,38}; * 

(47; 23, 23; 22), n = 24 DS 
(48; 14, 3; 4), n = 13 ? 

(48; 12, 8; 4), n = 16 

{0,1,3,4,9,11,16,17,21,27,31,40}, {0,2,3,7,9,22,25,36}; [21] 
{0,2,4,5,10,12,13,18,22,27,33,34}, {0,3,4,7,14,16,27,33}; * 

(48; 16, 7; 6), n = 17 

{0,1,2,3,7,9,10,14,19,20,22,25,28,32,34,36}, 

{0,3,4,8,13,24,41}; [21] 
{0,1,3,4,8,10,11,12,15,17,23,25,28,29,33,39}, 
{0,2,3,9,18,31,36}; * 
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(48; 15, 9; 6), n = 18 

{0,1,2,4,5,10,12,14,17,20,23,24,28,31,37}, 
{0,1,2,6,11,18,20,26,33}; 
{0,1,2,7,9,12,14,16,22,25,30,31,34,35,38}, 
{0,1,3,4,9,11,15,21,32}; 

(48; 20, 10; 10), n = 20 

{0,1,2,6,8,9,10,11,12,15,16,19,21,24,27,29,32,34,36,38}, 
{0,1,4,5,11,17,18,25,34,37}; 

(48; 24, 4; 12), n = 16 

{0,1,2,4,5,6,8,9,11,13,15,16,18,19,21,24,27,28,31,32,33, 
38,39,40}, {0,2,6,20}; 

(49;7,3;1), n = 9 

{0,1,7,10,15,27,31}, {0,2,13}; 

(49; 10, 3; 2), n = 11 

(49; 12, 4; 3), n = 13 

{0,1,2,7,10,12,15,18,22,24,31,35}, {0,1,19,23}; 

(49; 9, 9; 3), n = 15 

{0,1,2,4,7,12,20,27,36}, {0,1,4,9,16,18,22,28,39}; 
{0,1,3,6,12,13,20,28,38}, {0,2,4,7,8,18,23,27,36}; 

(49; 15, 6; 5), n = 16 

{0,1,2,3,4,6,10,13,17,21,22,27,29,35,40}, 
{0,5,12,15,21,29}; 

{0,1,3,7,9,10,13,15,18,22,23,32,34,38,39}, 
{0,4,5,7,18,26}; 

(49; 13, 12; 6), n = 19 

{0,1,2,4,6,10,11,18,22,23,30,33,36}, 
{0,1,3,6,11,12,15,19,21,26,28,36}; 
{0,1,3,5,6,9,17,19,21,25,26,36,43}, 
{0,1,2,7,10,12,15,21,22,25,29,38}; 
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(49; 18, 6; 7), n = YJ 

{0,1,2,3,7,9,12,15,16,17,20,23,27,28,30,32,34,40}, 
{0,5,6,9,19,28}; [21 

(49; 19, 7; 8), n = 18 

{0,1,2,3,5,7,8,9,12,16,18,19,22,24,30,31,32,36,41}, 
{0,3,8,12,15,26,36}; * 
{0,1,2,4,5,8,10,13,15,17,19,23,24,29,30,31,34,37,41}, 
{0,3,5,6,14,15,31}; [21 

(49; 21, 4; 9), n = 16 ? 

(49; 19, 10; 9), n = 20 

{0,1,2,3,5,8,10,12,13,16,20,21,22,25,27,33,34,36,40}, 
{0,4,6,7,10,14,22,23,28,33}; [21 
{0,1,2,4,5,7,9,11,16,17,19,20,23,26,27,31,32,37,40}, 
{0,1,3,5,11,13,18,24,25,33}; * 

(49; 16,16; 10), n = 22 

{0,1,2,4,6,9,10,12,13,18,20,23,30,34,35,43}, 
{0,1,3,4,5,6,11,12,18,22,25,27,31,35,38,40}; * 
{0,1,3,4,7,8,12,14,15,16,25,27,30,32,35,44}, 
{0,1,4,6,7,8,14,16,17,19,23,25,29,30,35,39}; [21 

(49; 21, 13; 12), n = 22 

{0,1,2,3,5,7,8,9,13,14,16,17,18,23,26,28,29,32,33,36,45}, 
{0,1,3,6,11,13,15,17,23,30,31,38,41}; * 

(49; 24, 9; 13), n = 20 

{0,1,2,3,5,6,8,9,11,12,17,18,19,21,23,25,28,31,32,33,36, 

37,40,44}, {0,1,3,10,11,16,21,23,25}; * 
{0,1,2,3,6,7,9,11,12,13,15,16,17,19,21,26,28,29,30,33,36, 

37,39,44}, {0,3,4,5,12,15,21,29,34}; [8j 
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(49; 22, 15; 14), n = 23 

{0,1,2,3,4,5,7,9,10,14,15,17,19,22,24,25,28,31,33,35,39,41}, 

{0,3,4,6,7,11,12,18,19,20,24,29,33,40}; * 
{0,2,3,4,5,8,10,12,13,14,16,20,21,22,23,25,27,32,33,36, 

38,39}, {0,1,5,6,8,9,12,15,19,24,27,29,33,34,41}; [2l] 

(49; 22, 18; 16), n = 24 

{0,1,2,3,4,5,6,9,11,13,14,19,20,21,23,26,27,30,35,38,40,42}, 
{0,1,3,4,5,8,9,13,15,19,21,24,26,27,30,37,43,44}; \W\ 
{0,1,2,3,4,5,7,10,12,13,15,18,19,22,23,24,29,30,34,36,38,43}, 
{0,1,3,4,6,7,9,10,14,16,17,24,26,28,32,36,37,41}; * 

(49; 24, 24; 23), n = 25 

{0,1,2,3,4,5,8,9,11,13,15,17,18,19,20,23,26,27,28,30,33,37, 
39,44}, {0,1,2,3,5,6,7,10,13,14,15,17,21,22,23,26,27,30, 
32,33,35,36,38,44}; * 

{0,1,2,4,5,6,8,9,14,15,16,17,18,20,23,25,26,27,30,31,33,35, 
38,44}, {0,1,2,5,7,8,9,10,11,13,17,18,21,22,23,25,27,30, 
32,33,36,37,39,43}; [2lj 



8, 7; 2), n = 13 
20, 4; 8), n = 16 
15, 14; 8), n = 21 
20, 11; 10), n = 21 
20, 18; 14), n = 24 
22, 21; 18 , n = 25 



None 
None 
None 



(50; 25, 20; 20), n = 25 

{0,1,2,3,5,6,7,9,10,11,13,15,17,20,22,23,26,27,28,29,31,36, 
38,39,45}, 

{0,1,2,3,5,6,8,14,15,17,18,21,25,27,32,35,36,40,44,45}. * 
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